/*
 * @lc app=leetcode.cn id=646 lang=javascript
 *
 * [646] 最长数对链
 */

// @lc code=start
/**
 * @param {number[][]} pairs
 * @return {number}
 */
var findLongestChain = function (pairs) {
  const n = pairs.length;
  // 按尾元素排序
  pairs.sort((a, b) => a[1] - b[1]);

  // 以 pairs[i] 结尾的最长链长
  const lengths = new Array(n).fill(1);
  for (let i = 0; i < n; i++) {
    for (let j = 0; j < i; j++) {
      if (pairs[i][0] > pairs[j][1]) {
        lengths[i] = Math.max(lengths[i], lengths[j] + 1);
      }
    }
  }
  return Math.max(...lengths);
};
// @lc code=end
